Descriptive set theory and uncountable model theory

نویسنده

  • Michael C. Laskowski
چکیده

In the early days of the development of model theory it was considered natural and was certainly beneficial to assume that the theories under investigation were in a countable language. The primary advantage of this assumption was the presence of the Omitting Types Theorem of Grzegorczyk, Mostowski, and Ryll-Nardzewski [1], which generalized arguments of Henkin [3] and Orey [8]. Following this, Vaught [13] gave a very pleasing analysis of the class of countable models of such a theory. This led to Morley’s categoricity theorem [7] for certain classes of uncountable models of theories in a countable language. The landscape was completely altered by the subsequent work of Shelah (see e.g. [11]). He saw that the salient features of Morley’s proof did not require the assumption of the language being countable. Indeed, many of notions that were central to Shelah’s work, including unstability, the fcp, the independence property and the strict order property, are local. That is, a theory possesses such a property if and only if some formula has the property. Consequently, the total number of formulas in the language is not relevant. Still other notions, such as superstability, are not local but can be described in terms of countable fragments of the theory. That is, a theory of any cardinality is superstable if and only if all of its reducts to countable fragments of the theory are superstable. Using a vast collection of machinery, Shelah was able to answer literally hundreds of questions about

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Generalized Descriptive Set Theory and Classification Theory

The field of descriptive set theory is mainly concerned with studying subsets of the space of all countable binary sequences. In this paper we study the generalization where countable is replaced by uncountable. We explore properties of generalized Baire and Cantor spaces, equivalence relations and their Borel reducibility. The study shows that the descriptive set theory looks very different in...

متن کامل

Lectures on Infinitary Model Theory

Infinitary logic, the logic of languages with infinitely long conjunctions, plays an important role in model theory, recursion theory and descriptive set theory. This book is the first modern introduction to the subject in 40 years, and will bring students and researchers in all areas of mathematical logic up to the threshold of modern research. The classical topics of back-and-forth systems, m...

متن کامل

Countable Structure Does Not Have a Free Uncountable Automorphism Group

It is proved that the automorphism-group of a countable structure cannot be a free uncountable groupi. The idea is that instead proving that every countable set of equations of a certain form has a solution, we prove that this holds for a co-meagre family of appropriate countable sets of equations. Can a countable structure have an automorphism group, which a free uncountable group? This was a ...

متن کامل

Games and Trees in Infinitary Logic: A Survey

We describe the work and underlying ideas of the Helsinki Logic Group in infinitary logic. The central idea is to use trees and Ehrenfeucht-Fräıssé games to measure differences between uncountable models. These differences can be expressed by sentences of so-called infinitely deep languages. This study has ramified to purely set-theoretical problems related to properties of trees, descriptive s...

متن کامل

The Vaught Conjecture: Do Uncountable Models Count?

We give a model theoretic proof, replacing admisssible set theory by the LopezEscobar theorem, of Makkai’s theorem: Every counterexample to Vaught’s conjecture has an uncountable model which realizes only countably many Lω1,ω-types. The following two results are new. Theorem I. If a first order theory is a counterexample to the Vaught conjecture then it has 2א1 models of cardinality א1. Theorem...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005